Two-grid methods for banded linear systems from DCT III algebra
نویسندگان
چکیده
We describe a two-grid and a multigrid method for linear systems whose coe cient matrices are point or block matrices from the cosine algebra generated by a polynomial. We show that the convergence rate of the two-grid method is constant independent of the size of the given matrix. Numerical examples from di erential and integral equations are given to illustrate the convergence of both the two-grid and the multigrid method. Copyright ? 2004 John Wiley & Sons, Ltd.
منابع مشابه
Applying Sparse Matrix Solvers to a Glacial Ice Sheet Model
More recent models have attempted to use better physics to describe ice velocities in regions where velocities vary significantly over short distances. These models use a 3-dimensional, rectangular FEM grid. While the 2-dimensional model is used for an entire ice sheet, the 3-dimensional model is used over a limited area of interest with a smaller distance between grid points. Output of the 2-d...
متن کاملar X iv : 0 70 4 . 19 80 v 1 [ m at h . N A ] 1 6 A pr 2 00 7 V - cycle optimal convergence for DCT - III ma - trices
The paper analyzes a two-grid and a multigrid method for matrices belonging to the DCT-III algebra and generated by a polynomial symbol. The aim is to prove that the convergence rate of the considered multigrid method (V-cycle) is constant independent of the size of the given matrix. Numerical examples from differential and integral equations are considered to illustrate the claimed convergence...
متن کاملEntropy-Stable Schemes for the Euler Equations with Far-Field and Wall Boundary Conditions
We develop a model based on the Dirichlet-compound multinomial distribution (CMD) and Ewens sampling formula to predict the fraction of SNP loci that will appear fixed for alternate alleles between two pooled samples drawn from the same underlying population. We apply this model to next-generation sequencing (NGS) data from Baltic Sea herring recently published by (Corander etal., , Molecular E...
متن کاملExploiting the Multilevel Parallelism and the Problem Structure in the Numerical Solution of Stiff ODEs
A component-based methodology to derive parallel stiff Ordinary Differential Equation (ODE) solvers for multicomputers is presented. The methodology allows the exploitation of the multilevel parallelism of this kind of numerical algorithms and the particular structure of ODE systems by using parallel linear algebra modules. The approach furthers the reusability of the design specifications and ...
متن کاملComparison of the effects of two flatness based control methods for STATCOM on improving stability in power systems including DFIG based wind farms
Power grids are complex, interconnected and nonlinear systems, and this will be more severe when they are subjected to high wind resources penetration. Static synchronous compensators (STATCOM) are used to improve voltage regulation and to meet grid codes in power systems, including doubly fed induction generators (DFIG) based wind farms. Despite the nonlinear nature of STATCOM, the conventiona...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Numerical Lin. Alg. with Applic.
دوره 12 شماره
صفحات -
تاریخ انتشار 2005